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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 12 March 2001 . 
2a)D This action is FINAL. 2b)[3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [X] Claim(s) 1^5 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

Q)M Claim(s) 1^5 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) 13 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
bM All b)D Some * c)D None of: 

1 .Ex] Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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Paper No(s)/Mail Date 6/23/01 . 



4) d Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) d Notice of Informal Patent Application (PTO-152) 
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DETAILED ACTION 



1. 



The EDS of 6/23/01 was received and considered. 



2. 



Claims 1-5 are pending. 



Claim Rejections - 35 USC § 101 



3. 



35 U.S.C. 101 reads as follows: 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 



4. Claim 1 is rejected under 35 U.S.C. 101 because the claimed invention is directed to non- 
statutory subject matter. The claim presents a method of generating a digital signature and 
checking the digital signature with no purpose or outcome and therefore represents merely the 
manipulation of abstract mathematical concepts. Claims 2-3 are rejected under similar rationale. 



5. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

6. Claim 1 is rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with the 
enablement requirement. The claim(s) contains subject matter which was not described in the 
specification in such a way as to enable one skilled in the art to which it pertains, or with which 
it is most nearly connected, to make and/or use the invention. The specification does not 
sufficiently describe an "unchopped message". For the purposes of this Office Action, the term 
"unchopped" is understood to mean "unhashed", where "hash " is defined as a one-way hash 



Claim Rejections - 35 USC § 112 



Application/Control Number: 09/802,968 Page 3 

Art Unit: 2134 

function commonly used in cryptography and further used in the DSA signature algorithm. 
Claims 2-3 are rejected based on their dependence upon claim 1 . 

7. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

8. Claims 1-5 are rejected under 35 U.S.C, 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

Regarding claim 1 , the limitation "relating to probabilistic digital signatures" is vague 
and indefinite. 

Regarding claim 1, the limitation "using a probabilistic algorithm" is vague and 
indefinite. 

Regarding claims 1 & 4, the limitations "for the signatory" and "for the checker" are 
unclear, as it is indefinite whether the verifier/checker is performing the action or whether the 
action is being performed for the verifier/checker. 

Regarding claims 1 & 4, the terms "checker" and "checking" appear (in view of the 
specification) to mean "verifier" and "verifying", respectively as they are commonly used in 
reference to digital signatures, however, applicant's use of the terms "checker" and "checking", 
rather than the standard terms suggests a different definition and hence their meaning is unclear. 
For the purposes of this Office Action, the terms "checker" and "checking" are understood to 
mean "verifier" and "verifying". 
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Regarding claim 3, the limitation "the Schnorr algorithm" is unclear. It is unclear as to 
which algorithm this claim refers. For the purposes of this Office Action, "the Schnorr 
algorithm " is understood to refer to the well-known Schnorr signature scheme, a variation of the 
ElGamal scheme. 

Regarding claim 4, the claim presents a device performing the functions of two entities. 
As the claim suggests that the two entities, the signatory and the checker, are distinct, they each 
require separate apparatus. 

Regarding claim 4, the limitation "of the chip card type" is vague and indefinite. 

Regarding claim 4, it is unclear whether the limitation "using a probabilistic algorithm" is 
referring to "a signature method" or "A protected device". 

9. Claims 2 & 5 are rejected based on their dependence on claims 1 & 4. 

Conclusion 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Simitoski whose telephone number is (703)305-8191. 
The examiner can normally be reached on Monday - Thursday, 6:45 a.m. - 4:15 p.m.. The 
examiner can also be reached on alternate Fridays from 6:45 a.m. - 3:15 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gregory Morse can be reached on (703)308-4789. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, DC 20231 
Or faxed to: 

(703)746-7239 (for formal communications intended for entry) 

Or: 



Application/Control Number: 09/802,968 
Art Unit: 2134 



Page 5 



(703)746-7240 (for informal or draft communications, please label "PROPOSED" 
or "DRAFT") 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA 22202, Fourth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or proceeding should 
be directed to the receptionist whose telephone number is (703) 305-9000. 

Information regarding the status of an application may be obtained from the Patent 

Application Information Retrieval (PAIR) system. Status information for published applications 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

applications is available through Private PAIR only. For more information about the PAIR 

system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




MJS 

August 18, 2004 




GREGORY MORSE 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 



